RAN-REURINGS THEOREMS 
IN ORDERED METRIC SPACES 
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Abstract. The Ran-Rourings fixed point theorem [Proc. Amer. Math. Soc., 
132 (2004), 1435-1443] is but a particular case of Maia's [Rend. Sem. Mat. 
Univ. Padova, 40 (1968), 139-143]. A functional version of this last result is 
then provided, in a convergence-metric setting. 



1. Introduction 

Let X be a nonempty set. Take a metric d{.,.) over it; as well as a self-map 
T -.X ^ X. We say that a; G X is a Picard point (modulo (d, T)) if i) {T'^x; n > 0) 
(==the orbit of x) is d-convergent, ii) z :— lini„T"x is in Fix(T) (i.e., z = Tz). 
If this happens for each x € X and iii) Fix(T) is a singleton, then T is referred 
to as a Picard operator (modulo d); cf. Rus [23, Ch 2, Sect 2.2]. For example, 
such a property holds whenever d is complete and T is d- contractive; cf. (b04). A 
structural extension of this fact - when an order (<) on X is being added - was 
obtained in 2004 by Ran and Reurings [21]. For each x,y E X, denote 

(aOl) X <> y iff either x < y ot y < x (i.e.: x and y are comparable). 
This relation is reflexive and symmetric; but not in general transitive. Call the 
self- map T, (c?, <; a) -contractive (for a > 0), if 

(a02) d{Tx,Ty) < ad{x,y), yx,y £ X, x < y. 

If this holds for some a e]0, 1[, we say that T is (d, <)- contractive. 

Theorem 1. Let d be complete and T be d- continuous. In addition, assume that 
T is (d, <)- contractive and 

(a03) X{T, <>) := {x E X]x <> Tx} is nonempty 

(a04) T is monotone (increasing or decreasing) 

(a05) for each x,y £ X, has lower and upper bounds. 

Then, T is a Picard operator (modulo d). 

According to many authors (cf. [I], [3], [S], [TH], [T^ and the references therein), 
this result is credited to be the first extension of the classical 1922 Banach's con- 
traction mapping principle [2^ to the realm of (partially) ordered metric spaces. 
Unfortunately, the assertion is not true: some early statements of this type have 
been obtained two decades ago by Turinici [27 , in the context of quasi-ordered 
metric spaces. (We refer to Section 5 below for details). 

Now, the Ran-Reurings fixed point result found some useful applications to ma- 
trix and differential/integral equations. So, it cannot be surprising that, soon after, 
many extensions of Theorem [1] were provided; see the quoted papers for details. It 
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is therefore natural to discuss the position of Theorem [T] within the classification 
scheme proposed by Rhoades [22] . The conclusion to be derived reads (cf. Section 
2): the Ran-Reurings theorem is but a particular case of the 1968 fixed point state- 
ment in Maia |15[ Theorem 1]. Further, in Section 3, some extensions are given for 
this last result, in the context of quasi-ordered convergence almost metric spaces. 
Some trivial quasi-order variants of these are then discussed in Section 4; note that, 
as a consequence of this, one gets the related contributions in the area due Kasa- 
hara [12] and Jachymski [TU], as well as the order type statement in O 'Regan and 
Petru§el [T^]. Some other aspects will be delineated elsewhere. 

2. Main result 

Let {X,d; <) be an ordered metric space; and T : X ^ X, a self-map of X. 
Given x,y € X, any subset {zi, Zk} (for k > 2) in X with zi — x, Zk — y, and 
[zi <> Zi^i, i G {1, k — 1}] will be referred to as a O-chain between x and y; 
the class of all these will be denoted as C{x,y \ <>). Let ^ stand for the relation 
over X attached to <> as 
(bOl) a; ~ 2/ iff C{x,y; <>) is nonempty. 

Clearly, (~) is reflexive and symmetric; because so is <>. Moreover, (~) is transi- 
tive; hence, it is an equivalence over X. 

The following variant of Theorem [Tj is our starting point. 

Theorem 2. Let d be complete and T be d-continuous. In addition, assume that 
T is {d,<)- contractive and 

(b02) T is <> -increasing [x <> y implies Tz <> Ty] 

(b03) {^) = X X X [C{x, y; <>) is nonempty, for each x,y G X]. 

Then, T is a Picard operator (modulo d). 

This resuh includes Theoremd] because (a04) =^ (b02), (a05) =^ (b03). [For, 
given x,y G X, there exist, by (a05), some u,v E X with u<x<v, u<y<v. 
This yields x <> u, u <> y; wherefrom, x ^ y]. In addition, it tells us that the 
regularity condition (a03) is superfluous. 

The remarkable fact to be noted is that Theorem [2| (hence the Ran-Reurings 
statement as well) is deductible from the Maia's fixed point statement [THl Theorem 
1]. Let e(., .) be another metric over X. Call T : X ^ X, {e; a) -contractive (for 
a > 0) when 
(b04) e{Tx,Ty) < ae{x,y), Va;,?/ £ X; 

if this holds for some a g]0,1[, the resulting convention will read as: T is e- 
contractive. Further, let us say that d is subordinated to e when d{x,y) < e{x,y), 
yx,y G X. The announced Maia's result is: 

Theorem 3. Let d be complete and T be d-continuous. In addition, assume that T 
is e-contractive and d is subordinated to e. Then, T is a Picard operator (modulo 
d). 

In particular, when d = e, Theorem [3] is just the Banach contraction principle 
[2]. However, its potential is much more spectacular; as certified by 

Proposition 1. Under these conventions, we have Theorem\^=^ Theorem\^ 
hence (by the above ) Maia 's fixed point result implies Ran-Reurings '. 
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Proof. Let a g]0, 1[ be the number in (a02); and fix A in ]1, l/a[. We claim that 

e{x, y) := ^„>o A"d(T"a;, T"?/) < oo, for ah x,yeX. (2.1) 

In fact, there exists from (b03), a (<>)-chain {zi,...,Zk} (for k > 2) in X with 
=x, y. By (b02), T"zj <> r"z,+i, Vn, Vi G {!,..., fc-1}; hence, via (a02), 
d{T^Zi,T"zi^i) < a"d{zi, Zi^i), for the same ranks {n,i). But then 

fe-1 fe-1 
d(T"x, r"y) < diT'^z^, T"z,+i) < a" ^ (i(z„ z^+i), Vn; 

1=1 i=l 

wherefrom (by the choice of A) 

fe-1 

^A"d(r"x,r"2/) < ^(Aa)"^d(z„z,+i) <oo; 

n>0 ri>0 i=l 

hence the claim. The obtained map e : X x X ^ is reflexive [e{x, x) — 0, 
Vx e X], symmetric [e(y, ?/) = e(?;, x), Vx, j/ G X] and triangular [e{x, z) < e{x, y) + 
e(y, z), Va;, y,z ^ X]. Moreover, in view of 

e{x, y) = d{x, y) + \e{Tx, Ty) > Xe{Tx, Ty), Vx, y E X, 

d is subordinated to e. Note that e is sufficient in such a case [e(x,?/) = 
a; = J/]; hence, it is a (standard) metric on X . On the other hand, the same relation 
tells us that T is (e, /i)-contractive for = 1/A hence, (by definition), e- 

contractive. This, along with the remaining conditions of Theorem [21 shows that 
Theorem [3] applies to these data; wherefrom, all is clear. □ 



3. Extensions of Maia's result 

From these developments, it follows that Maia's result ^15_, Theorem 1] is an 
outstanding tool in the area; so, the question of enlarging it is of interest. A 
positive answer to this, in a convergence-metric setting, will be described below. 

Let X be a nonempty set. Denote by S{X), the class of all sequences (x„) in X. 
By a (sequential) convergence structure on X we mean, as in Kasahara |12] . any 
part C oi S{X) X X with the properties 

(cOl) Xn=^ x,\/n e N =^ ((a;„); x) & C 

(c02) {{xn)',x) e C {{yn)]x) G C, for each subsequence (?/„) of (x„). 

In this case, {{xn)',x) G C writes Xn — > x; and reads: x is the C-limit of (a;„). 
The set of all such x is denoted lim„a;„; when it is nonempty, we say that (xn) 
is C- convergent; and the class of all these will be denoted Sc{X). Assume that we 
fixed such an object, with 

(c03) C=separated: lim„ 2:„ is a singleton, for each (x„) in Sc{X); 

as usually, we shall write lim„ x„ = {z} as lim„ Xn — z. (Note that, in the Frechet 
terminology this condition is automatically fulfilled, by the specific way of 
introducing the ambient convergence; see, for instance, Petru§el and Rus [20]). Let 
(<) be a quasi-order (i.e.: reflexive and transitive relation) over X; and take a 
self-map T of AT. The basic conditions to be imposed are 

(c04) A(T, <) -.^ {x € X;x < Tx} is nonempty 
(c05) T is <-increasing {x <y => Tx < Ty). 
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We say that x G X{T, <) is a Picard point (modulo (C, <,r)) if i) (r"a;; n > 0) 
is C-convergent, ii) z := lini„ T"x is in Fix(T) and T"x < z, Vn. If this happens 
for each x G X(T, <) and iii) Fix(T) is {<)- singleton [z,w e Fix(T), z < w =^> 
z = w], then T is caUed a Picard operator (modulo (C, <)). Note that, in this case, 
each X* e Fix(T) fulfills 

VueX{T,<): X* <u=^u<x*; (3.1) 

i.e.: X* is (<)-maximal in X{T, <). In fact, assume that x* < u e X{T, <). By i) 
and ii), {T"u;n > 0) C-converges to some u* G Fix(T) with T"u < u*, Vn; hence, 
X* < u < u* . Combining with iii) gives x* — u*] wherefrom u < x* . 

Concerning the sufficient conditions for such a property, an early statement of 
this type was established by Turinici 27 ; cf. Section 5. Here, we propose a 
different approach, founded on ascending orbital concepts (in short: ao-concepts) 
and almost metrics. Some conventions are in order. Call the sequence {zn\n > 0) 
in X, ascending if Zi < Zj for i < j] and T-orhital when Zn = T"'x, n > 0, for 
some X ^ X; the intersection of these concepts is just the precise one. We say that 
iv) (<) is {ao,C) -self-closed when the C-limit of each C-convergent ao-sequence is 

an upper bound of it, v) T is {ao,C) -continuous if [(z„)=ao-sequence, z„ — > z, 

z-n ^ z, Vn] implies Tzn — > Tz. Further, by an almost metric over X we shall mean 
any map e : X x X —i- supposed to be reflexive triangular and sufficient. This 
comes form the fact that such an object has all properties of a metric, excepting 
symmetry. Call the sequence (a;„), e-Cauchy when [V(5 > 0, 3n{S): n{S) < n < m 
=> e{xn,Xm) < S]. We then say that vi) (e,C) is ao-complete, provided [(for each 
ao-sequence) e-Cauchy C-convergent]. 

Let F{R+) stand for the class of all functions ip : R+ — ?• Denote by J^,;(i?+), 
the subclass of all increasing £ F{R+)] and by J-"i(i?+), the subclass of all 
(p e J^[R+) with (^(0) = and [(f{t) < t, Vt > 0]. We shah term ip e T{R+), a 
comparison function if G Fi{R+) n J-i{R+) and [<,c"(i) — 0, for all i > 0]. [Note 
that If G J^i(i?+) follows from if G Fi{R+) and the last property; cf. Matkowski 
[16j : but, this is not essential for us]. A basic property of such functions (used in 
the sequel) is 

(V7 > 0), (3/3 > 0), (Vi) : < i < 7 /3 ^ f{t) < 7. (3.2) 

For completeness, we supply a proof of this, due to Jachymski [Tl]. Assume that 
the underlying property fails; i.e. (for some 7 > 0): 

V/3 > 0, 3f G [0, 7 + /3[, such that f[t) > 7 (hence, 7 < t < 7 + ;9). 

As G Ti{R+), this yields (p{t) > 7, Vt > 7. By induction, we get (for some < > 7) 
ip^{t) > 7, Vn; so (passing to limit as n — >■ 00) > 7, contradiction. 

Denote, for x,y G X: H{x, y) = max{e(a;, Tx),e{y, Ty)}, L{x, y) — \[e{x, Ty) + 
e{Tx,y)\, M{x,y) ^ ma.x{e{x,y), H{x,y), L{x,y)}. Clearly, 

M {x, Tx) = max{e(a;, Tx), e{Tx, T^x)}, \/x G X. (3.3) 

Call the self-map T, (e, M; <; if) -contractive (for if G J-{R+)), if 

(c06) e{Tx,Ty) < ip{M{x,y)), yx,yeX,x< y; 

when this holds for at least one comparison function ip, the resulting convention 
reads: T is extended (e, M; <)- contractive. 
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Theorem 4. Suppose that [in addition to (c04) + (c05)], T is extended (e, M;<)- 
contractive and (ao,C)- continuous, (e,C) is ao-complete, and (<) is {ao,C)-self- 
closed. Then, T is a Picard operator (modulo {C,<)). 

Proof. Let x* ,u* £ Fix(T) be such that x* < u* . By the contractive condition, 
e{x*,u*) = 0; wherefrom, x* = u*; and so, Fix(T) is (<)-singleton. It remains 
to show that each x — xq ^ X{T,<) is a Picard point (modulo {C,<,T)). Put 
Xn = T^x, n > 0; and let ip G J-{R+) be the comparison function given by the 
extended (e,M; <)-contractivity of T. 

I) By the contractive condition and p.3|) . 

e(a:„+i,x„+2) < ip{M {xn,Xn+i)) = (^[max{e(a;„, x„+i), e(x„+i, a;„+2)}], Vn. 

If (for some n) the maximum in the right hand side is e{xn+i, Xn+2)j then (via 
ip e J^i(i?+)) e(a;„+i, a;„+2) = 0; so that (as e=suf5cient) Xn+i G Fix(r); and 
we are done. Suppose that this alternative fails: e(x„+i, a;„+2) < v{^i^n,Xn+i)), 
for all n. This yields (by an ordinary induction) e(a;„,x„+i) < ip"'{e{x(), xi)), Vn; 
wherefrom e{xn, Xn+i) — >■ as n cxd. 

II) We claim that {xn; n > 0) is e-Cauchy in X. Denote, for simplicity, E{k, n) — 
e(xfc, Xfc+n), k,n > 0. Let 7 > be arbitrary fixed; and (3 > he the number 
appearing in p.2p : without loss, one may assume that /3 < 7. By the preceding 
step, there exists a rank m = m(f3) such that 

k>m implies E{k, 1) < (3/2 < P < 7. (3.4) 

The desired property follows from the inductive type relation 

Vn>0: [£'(fc,n) < 7 + ^/2, for each fc > to]. (3.5) 

The case n = is trivial; while the case n = 1 is clear, via (|3.4I) . Assume that p.Sp is 
true, for all n g {1, (where p > 1); we want to establish that it holds as well for 
n = p+1. So, let fc > TO be arbitrary fixed. By the induction hypothesis and (|3.4p . 
e{xk,Xk+p) = E{k,p) < 7 + /3/2 and H{xk,Xk+p) = max{i?(fc, 1), i?(fc + p, 1)} < 
/3/2. Moreover, the same premises give (by the triangular property) 

L{xk,xk+p) = {l/2)[E{k,p + 1) + E{k + l,p ~ 1)] < 
il/2)[E{k,p) + E{k+p, 1) + £;(fc + l,p - 1)] < 7 + /3; 

wherefrom M{xk, Xk+p) < 7 + /3; so, by the contractive condition and (|3.2|) . 

E{k + l,p) = e{xk+i,Xk+p+i) = e[Txk,Txk+p) < ip{M{xk,Xk+p)) < 7; 

which "improves" the previous evaluation p.Sp of our quantity. This, along with 
()3.4p and the triangular property, gives E{k,p + 1) = e{xk,Xk+p+i) < 7 + 13/2. 

III) As (e,C) is ao-complete, (|3.5I) tells us that Xn x* for some x* G X. 
Moreover, as (<) is (ao, C)-self-closed, we have Xn < x* , Vn; hence, in particular, 

X < X* . Combining with the (ao, C)-continuity of T, yields Xn+i = Txn — > Tx*; 
wherefrom (as C is separated), x* G Fix(T). □ 

Now letting d be a metric on X, the associated convergence C := (-^) is sepa- 
rated; moreover, the ao-complete property of (e,C) is holding whenever d is com- 
plete and subordinated to e. Clearly, this last property is trivially assured if d = e; 
when Theorem [4] is comparable with the main result in Agarwal, El-Gebeily and 
O 'Regan [1]. In fact, a little modification of the working hypotheses allows us 
getting the whole conclusion of the quoted statement; we do not give details. 
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4. Particular aspects 

Let X be a nonempty set; and T : X X he a self-map of X. Further, take a 
separated (sequential) convergence structure C on X. 

(A) Let e(.,.) be an almost metric over X. A basic particular case of the 
previous developments corresponds to (<) = X x X (=the trivial quasi-order on 
X). Then, (c04)-|-(c05) are holding; and the resulting Picard concept becomes a 
Picard property (modulo C) of T, which writes: i) Fix(T) is a singleton, {x*}, 

ii) T^x — > X* , for each x £ X. Moreover, the (ao, C)-self-closedness of (<) 
is fulfilled; and the remaining ao-concepts become orbital concepts (in short: o- 

concepts). Precisely, call T, {o,C)- continuous if [(2;„)=o-sequence, Zn — > z imply 

Tzn — > Tz\] likewise, call (e,C), o-complete if [(for each o-sequence) e-Cauchy =^ 
C-convergent] . Finally, concerning (c06), let us say that T is (e; M; ip)- contractive 
(where (p S J^{R^)), provided 

(dOl) eiTx,Ty) < ip{M{x,y)), Wx,y 6 A; 
if this holds for at least one comparison function (f, the resulting convention reads: 
T is extended [e, M)-contractive. Putting these together, one gets the following 
version of Theorem 21 

Corollary 1. Suppose that T is extended e- contractive and {a ^C)- continuous, and 
(e,C) is o-complete. Then, T is a Picard operator (modulo C). 

The obtained statement includes Kasahara's fixed point principle |12) . when e 

is a metric on X. On the other hand, if d is a metric on A and C := (— — ^), the 
o-complete property of (e, C) is assured when d is complete and subordinated to 
e. This, under a linear choice of the comparison function {ip{t) = at, t £ for 
< a < 1), tells us that Corollary [1] includes Theorem |3l Finally, when d = e, 
Corollary [T] reduces to Jachymski's result [10 . 

(B) An interesting version of Corollary [T] was provided in the 2008 paper by 
O'Regan and Petru§el [19l Theorem 3.3]. Let (A, T, C) be endowed with their 
precise general meaning; and d{., .) he a (standard) metric on A. As before, we are 
interested to give sufficient conditions under which T be a Picard operator (modulo 
C). Take an order (<) on A; and put A(<) = (<) U (>), where (>) stands for the 
dual order. This subset is just the graph of the relation <> over A introduced as 
in (aOl); so, it may be identified with the underlying relation. As a consequence, 
A(<) is reflexive [{x,x) G A(<), for each a; G A] and symmetric [{x,y) G A(<) iff 
{y, x) G A(<)]; but not in general transitive, as simple examples show. Further, let 
us say that {d,C) is o-complete if [(for each sequence) d-Cauchy =4> C-convergent]. 
Finally, call T, (d, <; ip)- contractive (for ip G J^(-R+)), if 

(d02) dlTx,Ty) < ipidix,y)), Vx,?/ G A, x < y; 
when this holds for at least one comparison function ip, the resulting convention 
reads: T is {d, <) -contractive. 

Corollary 2. Assume that (a03) + (h02) hold, T is {d,<)- contractive and (o, C)- 

continuous, {d, C) is complete, and 
(d03) {x,y),{y,z) G A(<) {x,z) G A(<') (i.e.: A(<') is transitive) 
(d04) {x,y) ^ A(<) ^ 3c^c{x,y) G A; {x,c),{y,c) e A(<). 

Then, T is a Picard map (modulo C). 
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Proof. We claim that Corollary [T] is applicable to such data. This will follow from 

X X X ~ X(^<:) (i.e.: the ambient order (<) is linear). 

In fact, let x,y d X he arbitrary fixed. If {x,y) £ ^(<)7 we are done; so, assume 
that {x,y) ^ -'^(<)- By (d04), there exists c — c{x,y) G X such that {x,c) £ X{<)i 
{y,c) € -''^(<)- This, along with the symmetry of ^(<), gives (c, G -'^(<); hence, 
by (d03), {x,y) G X(<)- As a consequence, the (d, <; (p)-contractive property for 
T is to be written in the "amorphous" form of (dOl) [with d{., .) in place of e(., .) 
and Af(., .)]; wherefrom, all is clear. Note that, from such a perspective, conditions 
(a03)+(b02) are superfluous. □ 

5. Old approach (1986) 

In the following, a summary of the 1986 results in Turinici [27] is being sketched, 
for completeness reasons. 

(A) Let {X,d) be a complete metric space and T be a self-map of X. Assume 
that for each x E X there exists a n{x) £ Nq N \ {0} such that is (metri- 

cally) contractive at x; then, we may ask of under which additional conditions is T 
endowed with a Picard property (cf. Section 1). A first answer to this question was 
given, in the continuous case, by Sehgal |24| through a specific iterative procedure; 
a reformulation of it for discontinuous maps was performed in Guseman's paper 
0. During the last decade, some technical extensions - involving the contractive 
condition - of these results were obtained by Ciric |3], Khazanchi [13], Iseki [9], 
Rhoades [12] and Singh [52]. The most general statement of this kind, obtained by 
Matkowski [TB], reads as follows. For each m £ Nq, let F{K^) stand for the class of 
all functions / : i?™ R+; and Fi{R^) the subclass of all / £ !F{R^), increasing 
in each variable. The iterative contraction property below is considered: 

(eOl) 3/ £ T,{Rl) such that: Va; £ X, 3n{x) £ No with d(r"(^)x, T"(^)y) < 
fidix, T^^-^x),d{x, y), d{x, T"(-)y), d(r"(-)x, y), d(T"(-)y, y)), Vy £ X. 

Given / £ J'i{R\_) like before, denote g{t) = f{t,t,t,2t,2t), t > 0; clearly, it is an 
element of J'i{R^). We shall say that / is normal provided 

(e02) g £ Ti{R+) and [t - g{t) oo as i oo] 
(e03) lim„5"(f) = 0, for each t > 0. 

(As already remarked, (e03) implies the first part of (e02), under the properties of 
g; we do not give details). 

Theorem 5. Suppose that there exists a normal function f £ J-"i(i?^) in such a 
way that (eOl) holds. Then, T is a Picard operator (modulo d). 

A direct examination of the above conditions shows that, by virtue of 

d(r"(^)x, y) < d{x, T"(^)x) + d{x, y), x,y £ X, 

d(T"(^)2/, y) < d{x, T<-^y) + d{x, y), x,y £ X, 
a slight extension of Theorem [5] might be reached if one replaces (eOl) by 

(e04) d(r"(^)a;,r"(^)?/) < F((i(a;, T"(^)a;), d(a;, j/), d(a:, T"(^)y)), y£X, 
where F : R\_ — > i?+ is defined as 
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A natural question to be solved is that of determining what happens when the 
right-hand side of (e04) depends on the (abstract) variable x G X and the (real) 
variables {{d{x,T^x);l < i < n{x)), {d{x,T^y);0 < j < n{x)); or, in other words, 
when the function F = F{x) acts from ji^ ^t the same time, observe 

that, from a "relational" viewpoint, the result we just recorded may be deemed as 
being expressed modulo the trivial quasi-ordering on X; so that, a formulation of 
it in terms of genuine quasi-orderings would be of interest. It is precisely our main 
aim to get a generalization - under the above lines - of Theorem \E\ 

(B) Let {X,d) be a metric space and < be a quasi-ordering (i.e.: reflexive 
and transitive relation) over X. A sequence {xn',n S N) in X will be said to be 
increasing when Xi < Xj for i < j. Take the self-map T of X according to 

(e05) Y -.^ {x e X;x < Tx} is not empty 
(e06) T is increasing (x < y implies Tx < Ty). 

In addition, the specific condition will be accepted: 

(e07) for each x vaY there exist n{x) S A^q, f{x) G J^i(i?^"*•'^■'^^), with 

d(r"(^)a;, T"(^)2/) < f{x){d{x, Tx), d{x, r"(^)x); d{x, y), d{x, r"(^)y)), 
for all y G y with x < y. 

For the arbitrary fixed x G Y, let g{x) indicate the element of J^i (/?+), given 
as g{x){t) = f{x){t,...,t;t,...,t), t > 0. We shah say that the family (of (e07)) 
{{n{x), f{x)); X G Y) is iterative T -normal provided, for each xq G Y, 

(e08) g{xo) G Ti{R+) and t — g{xo){t) oo as t oo, 

(e09) liiRk g{xk) o ... o g(xo)it) — 0, t > 0, where [no = "-(xq), xi — T"°xq] and, 
inductively, [ui = n{xi), Xi+i — T"'Xi], i > 1. 

The following auxiliary fact will be useful. 

Proposition 2. Let (e05)-(e07) hold; and the family {{n{x), f{x));x G Y) [at- 
tached to (e07)] be iterative T -normal. Then, the following conclusions hold 

i) for each x Cz Y , (T"^x;m G A'^) is increasing Cauchy (in X) 

ii) d{T™-x, T"''y) as to oo, for all y eY, x < y. 

Proof. Let x G F be given. We firstly claim that 

d{x, r™a;) <t,me N, for some t = t{x) > 0. (5.1) 

Indeed, it follows by (e08) that, given a > 0, there exists (3 — (3{a,x) > a with 

i < a + g{x)it) implies t < p. (5.2) 

Put a = max{d(x,ra;), d(x, r"(^)x)}. We claim that holds with t = /3. In 
fact, suppose that the considered assertion would be false; and let m denote the 
infimum of those ranks for which the reverse of (jS.ip takes place. Clearly, to > n{x), 
d{x, T^x) < P,ke {1, m - 1}, and d{x, T^x) > /3; so that, by (e07), 

d{x, r™a;) < d{x, r"(^)a;) + d(r"(^)a;, T^x) < 

a + f{x){d{x, Tx), d{x, r"(^)x); d{x, r™-"^^^)^), d{x, T^x)) < 
a + f {x){a, a; /3, /3, d{x, T^x)) <a + g{x){d{x, T"x)); 

contradicting (|5.2p and proving our assertion. In this case, letting x = xq in Y , put 
no — n{xo). Too = no, xi — T"°xo = T"^"xo and, inductively, 

rii = n{xi),mi = no + ... + n^,x^+i = T'""Xi = r™*xo, i > 1. 
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By ()5.ip . d{xo,T'^xo) <to,m& N, for some to > 0; so combining with (e07): 

d{xi,T"'xi) = d(T"''xo,r"T™a;o) < f{xo)idixo,Txo),...,dixo,T^'>xo); 
d(a;o, r™a^o), -, d(xo, r"«+™a;o)) < 9{xo){to), m e N; 

or equivalently, d{T''""xQ,T"''Xa) < g(xQ){tQ), m > itiq. Again via (e07), 

d(x2,r™a;2) = d(T"ixi,r"ir™xi) < /(xi)(d(xi,ra;i),...,d(xi,T"ixi); 
dixuT"'xi), r"i+™xi)) < 5(0:1) o g{xo)ito),m £ N; 

or equivalently: d(T"^^xo^T"^xo) < g{xi)og(xo){to), m > mi; and so on. By a finite 
induction procedure one gets d{xk+i,T"^Xk+i) < g{xk) ° ■■■ ° g{xo){to),m,k £ N; 
or equivalently (for each k £ N) 

d(r™'=xo, T^xo) < g{xk) o ... o g{xo){to), m > mk, 

wherefrom, taking (e09) into account, {T"xo',n G N) is an increasing Cauchy se- 
quence. Finally, given yo E Y with xo < yo, put yi — T"-°yo and, inductively, 
= T^^y, = T-'yo, i > 1- Again by 

d{xo,T"^xa),d{xo,T"'yo) <ta,me N, for some to > 0. 

This fact, combined with (e07), leads us, by the same procedure as before, at 

d{xk+i,T"^Xk+i),d{xk+i,T"'yk+i) < gixk) o ■■■ o g{xo){to), m,k £ N; 

or equivalently (for each k £ N) 

d{T"'-xo,T'^xo), diT^^'xo, T'^yo) < <?(^fe) o •- o g{xo){to), m > mu; 

proving the desired conclusion and completing the argument. □ 

(C) Let X, d and < be endowed with their previous meaning. Given the sequence 
{xn', n £ N) in X and the point x £ X^ define Xn t ^ ^s: (x„; n £ N) is increasing 
and convergent to x. Term the triplet {X,d]<), quasi-order complete, provided 
each increasing Cauchy sequence converges. Note that any complete metric space 
is quasi-order complete; but the converse is not in general valid. Further, given the 
self-map T of X, call it continuous at the left when x„ f x and Xn < x, n £ N , imply 
Txn Tx. Also, the ambient quasi-ordering < will be said to be self-closed when 
X < yn, n £ N and yn t U imply x < y; note that any semi-closed quasi-ordering 
in Nachbin's sense [T71 Appendix] is necessarily self-closed. The first main result of 
the present note is 

Theorem 6. Let the conditions of Proposition \^ be fulfilled; and (in addition) 
{X,d; <) is quasi-order complete, < is self-closed, and T is continuous at the left. 
Then, the following conclusions will be valid 

iii) Z :— {x £ X; X = Tx} is not empty 

iv) for every x £Y, {T^^x\n £ N) converges to an element of Z 

v) if x,y £ Y are comparable, (T"a;; n £ N) and (T^-y; n £ N) have the same 
limit (in Z). 

Proof. By Proposition [2] and the quasi-order completeness of {X,d;<), it follows 
that, for the arbitrary fixed x £ Y, T"x t z for some x £ X. As < is self-closed, 
T"x < z,n £ N; so that, combining with the left continuity of T one gets T^x t Tz; 
hence z — Tz. The proof is thereby complete. □ 
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Now, it is natural to ask of what happens when T is no longer continuous at the 
left. Some conventions are in order. Call <, anti self-closed when yn < x, n € N , 
and Un t y imply y < x; observe at this moment that a sufficient condition for < 
to be anti self-closed is that > (its dual) be semi-closed. Further, call <, interval 
closed when it is both self-closed and anti self-closed. Our second main result is 

Theorem 7. Let the conditions of Proposition [H be fulfilled; and ( in addition ) 
(X, (i;<) is quasi-order complete and < is an interval closed ordering. Then, con- 
clusions iii) - v) of Theorem continue to hold; and, moreover, 

vi) for each x Cz Y the element z = lim„ T"'x in Z has the properties (a) x < z, 
(b) z < y E Y implies z = y. 

Proof. Let x eY he arbitrary fixed. By Proposition [51 T"a; f for some z £ X. 
hence (as < is self-closed), x < T'^x < z, n G N. It immediately follows that 
T"a; < Tz, n € N; so (by the anti self-closedness of <), z E Y. Now, x < z G Y 
gives, again by Proposition[2l T^z t z (hence Tz < T"'z < z, n E Nq) and therefore 
(as < is ordering) z G Z. The remaining part is evident. □ 

It remains now to discuss the alternative: 

(T is not continuous at the left) and (< is not an interval closed ordering). 

To this end, assume that, for any x E Y, the function f{x) E Ji(i?^"*-'^-*~''^) given 
by (e07) fulfills 

(elO) for each (ai, .., a„(^)) E R'i^^^ with a„(2;) > there exists /3 > with 

P + I{x){ai, a„(a;); /3, /3) < a„(^) 
(ell) for each (ai, ...,an[x)) G -R"'"^'' with ai > 0, a„(2,) = 0, we have 

) < Oil. 

Now, as a completion of the above results, we have 

Theorem 8. Let the conditions of Proposition \^ be fulfilled; and (in addition) 
{X,d;<) is quasi-order complete, (elO)-l-(ell) hold, and < is an interval closed 
quasi- ordering. Then, conclusions iii)-vi) of Theorem^ still remain valid. 

Proof. Let x E Y he arbitrary fixed. By the above reasoning, r"a; t z, for some 
z eY; with, in addition (cf. Proposition [2]) : [x < T"a; < z, n E N] and [T'^z f z]. 
Assume that z ^ T^^^^z; and let /3 > be the number attached (via (elO)) to 
ai :— d{z,Tz),..., a„(2,) :— d{z,T"'^^^ z). By the convergence property above, there 
exists k{f3) E N such that d{z,T^z) < /3, Vfc > k{j3); and this gives for all ranks 
TO > fc(/3) -I- n(z), 

d{z, r"(^)z) < d{z, T"z) + d(T"(^)z, r™z) < d{z, T"'z)+ 
f{z){d{z, Tz), ...,d{z, T<^h); d{z, T'"-"(^)z, ...,d{z, T'^^z)) < 
P + f{z){d{z, Tz), d{z, r"(^)z); /3, ...,/3) < d{z, T"(^h); 

contradiction; hence z — T"-^^^z. Moreover, 
d{z,Tz) = d{T'''^'-^z,T'''^^^Tz) < 

f{z){d{z, Tz), ...,d{z, T"(^)z); d(z, Tz), ...,d{z, T"(^)z), d(z, T"(^)Tz)) 

f {z){d{z, Tz), ...,d{z, T"(^)-iz), 0; d{z, Tz), ...,d{z, T'<^'>~^z),Q, d{z, Tz)); 

wherefrom, if z ^ Tz, (ell) will be contradicted. Hence the conclusion. □ 
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Some remarks are in order. Theorem|6]may he viewed as a quasi-order extension 
of Sehgal's result we just quoted (cf. also Dugundji and Granas [5, Ch 1, Sect 3]) 
while Theorem [7] is a quasi-order "functional" version of Matkowski's contribution 
(Theorem [5l). At the same time, Theorem |8] - although formulated as a fixed 
point result - may be deemed in fact as a maximality principle in (Y,<); so, it 
is comparable under this perspective with a related author's one [26j obtained by 
means of a "compactness" procedure like in Krasnoselskii and Sobolev [14) . 

(D) Note added m 2011 

From these developments, the following statement is deductible. Let the quasi- 
ordered metric space {X,d, <) the self-map T of X be taken as in (e05)-|-(e06). In 
addition, the specific condition will be accepted: 
(el2) there exists / G J-i{R+) such that: for each x in y there exists n{x) e iVo 
with d(T"(^)a;,T"(^)y) < f{d{x,y)), for all y E Y with x <y. 
Note that, in such a case, the iterative normality of {{n{x); f); x e Y) is charac- 
terized by (e02)-|-(e03), with / in place of g; and referred to as: / is normal (see 
above). From Theorem [5] we then get, formally 

Theorem 9. In addition to (e05) + (e06), assume that the function f (appearing 
in (el2)) is normal, {X,d]<) is quasi-order complete, < is self-closed, and T is 
continuous at the left. Then, conclusions iii)-v) of Theorem\^are retainable. 

In particular, any linear comparison function / (in the sense: f{t) = at, t G R+, 
for < a < 1) is normal. Then, Theorem [9] includes the essential conclusions of the 
Ran-Reurings result (Theorem [1]) . [In fact, under appropriate conditions, it may 
give us all conclusions in the quoted statement; we do not give details]. Note that 
Theorem [5] is not yet covered by the existing fixed point statements in the realm of 
quasi-ordered metric spaces. Further aspects will be delineated elsewhere. 
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